Straddling-gates problem in multipartite quantum systems

نویسندگان

چکیده

We study a variant of quantum circuit complexity, the binding complexity: Consider an $n$-qubit system divided into two sets ${k}_{1}, {k}_{2}$ qubits each (${k}_{1}\ensuremath{\le}{k}_{2}$) and gates within set are free; what is least cost two-qubit ``straddling'' for preparing arbitrary state, assuming no ancilla allowed? First, our work suggests that, without making assumptions on entanglement spectrum, $\mathrm{\ensuremath{\Theta}}({2}^{{k}_{1}})$ straddling always suffice. then prove any $\text{U}({2}^{n})$ unitary synthesis can be accomplished with $\mathrm{\ensuremath{\Theta}}({4}^{{k}_{1}})$ gates. Furthermore, we extend results to multipartite systems, show that $m$-partite Schmidt decomposable state has complexity linear in $m$, which hints its multiseparable property. This result not only resolves open problem posed by Vijay Balasubramanian, who was initially motivated = volume conjecture gravity, but also offers realistic applications distributed computation near future.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multipartite quantum correlations in open quantum systems

In this paper, we present a measure of quantum correlation for a multipartite system, defined as the sum of the correlations for all possible partitions. Our measure can be defined for quantum discord (QD), geometric quantum discord or even for entanglement of formation (EOF). For tripartite pure states, we show that the multipartite measures for the QD and the EOF are equivalent, which allows ...

متن کامل

Concurrence Vectors in Arbitrary Multipartite Quantum Systems

For a given pure state of multipartite system, the concurrence vector is defined by employing the defining representation of generators of the corresponding rotation groups. The norm of a concurrence vector is considered as a measure of entanglement. For multipartite pure state, the concurrence vector is regarded as the direct sum of concurrence subvectors in the sense that each subvector is as...

متن کامل

Partial correlations in multipartite quantum systems

Article history: Received 20 June 2014 Received in revised form 21 July 2014 Accepted 8 August 2014 Available online 19 August 2014

متن کامل

Algebraic structures of multipartite quantum systems

We investigate the relation between multilinear mappings and multipartite states. We show that the isomorphism between multilinear mapping and tensor product completely characterizes decomposable multipartite states in a mathematically well-defined manner.

متن کامل

Quantum gate entangler for general multipartite systems

We construct quantum gate entangler for general multipartite states based on topological unitary operators. We show that these operators can entangle quantum states if they satisfy the separability condition that is given by the complex multi-projective Segre variety. We also in detail discuss the construction of quantum gate entangler for higher dimensional bipartite and three-partite quantum ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review

سال: 2022

ISSN: ['0556-2813', '1538-4497', '1089-490X']

DOI: https://doi.org/10.1103/physreva.105.062430